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Technisches Fachaebiet 

Die vorliegende Erfindung betrifft adaptive Variabeliangen-Kodierungs- und -Dekodie- 
rungs-Verfahren fur digitale Bilddaten, und betrifft b,esonders adaptive Variabeliangen-Kodie- 
rungs- und -Dekodierungs-Verfahren, welche den Komprimierungs-Wirkungsgrad von Ober- 
mittlungsdaten durch adaptives Ausfuhren der Variabellangen-Kodierung und -Dekodierung 
gemaB statistischen Kennwerten von Bilddaten verbessern. 
Stand der Technik 

In letzter Zeit wurde bei einer Vorrichtung zum Gbermitteln und Empfangen von Video- 
und Audiosignalen weitgehend ein Verfahren eingefuhrt, durch das die Video- und Audiosi- 
gnale zu digitalen Signalen kodiert werden, urn dann ubermittelt oder in einem Speicher ab- 
gelegt zu werden, und die digitalen Signale dekodiert und dann vyiedergegeben werden. 

Falls ein Videosignal zu digitalen Daten kodiert wird, ist jedoch die Datenmenge groS. Um 
so die Gesamtdatenmenge durch Entfernen von in dem digitalen Videosignal enthaltenen re- 
dundanten Daten zu vermindern, sollte so eine diskrete Cosinus-Transformierungs(DCT)- 
Xodierung, eine Differential-lmpulskodemodulation (DPCM), eine Vektorquantisierung oder 
eine Variabellangen-Kodierung (VLC) durchgefuhrt werden. 

Fig. 1 ist ein schematisches Blockschaltbild eines allgemeinen Kodierungssystems fur 
Bilddaten. Die Vorrichtung enthalt Mittel 11 und 12 zum Ausfuhren einef DCT-Funktion mit 
Bezug auf einen NxN-Block und zum Quantisieren von DCT-Koeffizienten, Mittel 13 und 14 
zur Variabellangen-Kodierung der quantisierten Daten und zum weiteren Komprimieren der 
Datenmehge, und Mittel 15, 16, 17, 18, 19, A1, A2, SW1 und SW2, die sich auf die inversen 
Quantisierungs- und DCT-Vorgange mit Bezug auf die quantisierten Daten beziehen, um dann 
einen Bewegungsausgleich durchzufuhren, der Bilddaten in einem Intra- oder Inter-Modus 
kodiert. , 

Fig. 2 ist ein schematisches Blockschaltbild eines allgemeinen Dekodierungssystems fur 
Bilddaten. Die Vorrichtung dekodiert die durch das in Fig. 1 gezeigte Kodierungssystem ko- 
dierten Bilddaten und gibt sie wieder. 

Der Betrieb des jeweils in Fig. 1 bzw. Fig 2 gezeigten Kodier- und Dekodierungssystems 
wird nun kurz beschrieben. 

In Fig. 1 wird das durch einen Eingabeanschluss 10 eingegebene Videosignal ein Signal 
in einer frequenzabhangigen Aufzeichnung in den Eihheiten von NxN Blocken im DCT 11, wo, 
obwohl die Grolie des Blocks allgemein N 1 xN 2 ist, aus Bequemlichkeitsgrunden angenommen 
wird, dass N 1 =N 2 =N. Die Energie von Transformierungs-Koeffizienten ist hauptsachlich in 
einem niederfrequenten Bereich konzentriert. Datentransformierungen furjedeo Block werden 



durch ein diskretes Cosinus-TrlTTsformierungs-, Walsh-Hadamard-TransformTerungs-, dis- 
kretes Fourier-Transformierungs- oder diskretes Sirius-Transformierungs-Verfahren ausge- 
fuhrt Hier werden die Transform ierungs-Koeffizienten durch einen DCT-Vorgang erhalten. 

Der Quantisierer 12 andert durch einen vorgegebenen Quantisierungsvorgang die DCT- 
Koeffizienten in representative Werte eines konstanten Pegels; 

Der Variabellangen-Kodierer 13 fuhrt eine Variabellangen-Kodierung der reprasentativen 
Werte mit Benutzung ihrer statistischen Kennwerte aus, wodurch die Daten weiter komprimiert 
werden. 

Inzwischen steuert eine Quantisierungs-Schrittgrolie Q ss , die entsprechend dem Zustand 
(der Fullung) eines Puffers 14 geandert wird, in dem die Variabellangen-kodierten Daten ge- 
speicheri sind, den Quantisierer 12, urn dadurch die Ubertragungs-Bitrafe einzustellen. Die 
Quantisierungs-SchrittgroBe Q ss wird auch zur Benutzung in einem Dekodiersystem zur Emp- 
fangerseite ubermittelt. 

Im allgemeinen sind auch viele gleichartige Abschnitte zwischen aufeinanderfolgenden 
Bildschirmdarstellungen vorhanden. Deshalb wird im Falle eines bewegt dargestellten Schirm- 
bildes ein Bewegungsvektor MV durch Abschatzen der Bewegung abgeleitet, und Daten wer- 
den mit Benutzung des Bewegungsvektors MV kompensiert. Dann wird ein Differentialsignal 
aus benachbart angeordneten Schirminhalten sehr klein, was die Obermittlungsdaten noch 
weiter zu komprtmieren gestattet 

Urn eine splche Bewegungskompensation auszufuhren, quantisiert ein in Fig. 1 gezeigter 
Invers-Quantisierer (Q* 1 ) 15 die quantisierten Ausgabedaten vom Quantisierer 12 invers. Da- 
nach werden die invers quantisierten Daten in einem Invers-DCT-Mittel (DCT 1 ) 16 invers 
DCT-bearbeitet, urn dann ein raumabhangig aufgezeichnetes Videosignal zu werden. Das von 
dem Invers-DCT-Mittel 16 ausgegebene Videosignal wird in einem Rahmenspeicher 17 in 
Rahmen-(Halbbild)-Einheiten abgelegt. Ein Bewegungsschatzer 18 sucht unter den in dem 
Rahmenspeicher 17 gespeicherten Rahmendaten einen Block mit dem gleichartigsten Muster 
zu dem eines NxN-Blockes vom Eingabeanschluss 10, und schatzt die Bewegung zwischen 
den Blocken ab, urn einen Bewegungsvektor MV zu erhalten. Der Bewegungsvektor MV wird 
zur Verwendung in einem Dekodierungssystem zur Empfangerseite und gleichzeitig zu einem 
Bewegungskompensator 19 ubermittelt. 

Der Bewegungskompensator 19 empfangt den Bewegungsvektor MV von dem Bewe- 
gungsschatzer 18 und liest einen NxN-Block aus, der dem von dem vorherigen Rahmendaten- 
Ausgangssignal vom Rahmenspeicher 17 ausgegebenen Bewegungsvektor MV entspricht, 
um dann den ausgelesenen NxN-Block einem mit dem Eingabeanschluss 10 verbundenen 
Subtrahierer A1 zuzufuhren. Dann leitet der Subtrahierer A1 die Differenz zwischen dem dem 
Eingabeanschluss 10 zugefuhrten NxN-Block und dem vom Bewegungskompensator 1 9 zu- 
gefuhrten NxN-Block mit dem dazu gleichartigen Muster ab. Die Ausgabedaten vom Subtra- 



hierer A1 werden kodiert und dann, wie vorstehehd beschrieben, zur Empfangerseite uber- 
mittelt. Das bedeutet, anfangs wird das Videosignal eines Schirms (lntra-Rahmen) vollstandig 
kodiert, urn dann ubermittelt zu werden. Fur das Videosignal desfolgenden Bildschirms (Inter- 
Rahmen) wird nur das bewegungsbedingte Differentialsignal kodiert* urn dann ubermittelt zu 
werden. . 

Inzwischen werden die Daten, deren Bewegung im Bewegungskompensator 19 ausgegli- 
chen wurde, mit dem von dem Invers-OCT-Mittel 16 ausgegebenen Videosignal in einem Ad- 
dierer A2 summiert und danach in einem Rahmenspeicher 17 abgelegt. 

Auffrisch-Schalter SW1 und SW2 werden in einem bestimmten Intervall durch ein (nicht 
gezeigtes) Steuermittei abgeschaltet (hier ist die Periode eine Gruppe von Bildern (group of 
pictures.GOP) ode.r eine GQP-Periode), so dass das Eingangsvideosignal in einem PCM- 
Modus kodiert wird, urn dann im Falle eines Intra-Rahmen-Modus ubermittelt zu werden, und 
so, dass im Falle eines Intra-Rahmen-Modus nur das Differentialsignal zum darauffolgenden 
Ubermitteln kodiert wird, wpdurch kumulative Kodierfehler wahrend einer konstanten Zeitlange 
(einer GOP) aufgefrjscht werden. Ein Auffrisch-Schalter SW3 erlaubt auch das Abweichen der 
□bermittlungsfehler an einem Kanal von der Empfangerseite innerhalb der konstanten Zeit- 
lange (einer GOP). 

Auf diese Weise werden die kodierten Bilddaten V c zu der Empfangerseite ubertragen, urn 
dann dem in Fig. 2 gezeigten Dekodierungssystem eingegeben zu werden. Die kodierten Bild-; 
daten V c werden durch den zu dem Kodiervorgang umgekehrten Vorgang in einem Varia- 
bellangen-Dekodierer 21 dekodiert. Diei von dem Variabellangen-Dekodierer 21 ausgegebe- 
nen Daten werden in einem Invers-Quantisierer 22 invers quantisiert. Zu diesem Zeitpunkt 
stellt der Invers-Quantisierer 22 die Grdfce der Ausgabe-DCT-Koeffizienten in Abhangigkeit 
von der von dem Kodiersystem zugefuhrten QuantisierungsstufengrolSe Q ss ein. 

Ein Invers-DCT-Mittel 23 bearbeitet die von dem Invers-Quantisierer 22 zugefuhrten DCT- 
Koeffizienten einer frequenzabhangigen Aufzeichnung invers-DCT zu Bilddaten einer raumab- 
hangigen Aufzeichnung. 

Auch der von dem in Fig. 1 gezeigten Kodiersystem ubermittelte Bewegungsvektor MV 
wird einem Bewegungskompensator 24 des Dekodierungssystems zugeleitet. Der Bewe- 
gungskompensator 24 liest den dem Bewegungsvektor MV von dem vorherigen Rahmen ent- 
sprechenden NxN-BI6ck von den in einem Rahmenspeicher 25 gespeicherten Daten aus, 
kompensiert die Bewegung und fuhrt dann den kompensierten NxN-Block einem Addierer A3 
zu. Dann addiert der Addierer A3 die Invers-DCT-bearbeiteten DPCM-Daten zu den von dem 
Bewegungskompensator 24 zugefuhrten NxN-Block-Daten, urn sie daraufhin an eine Anzeige 
auszugeben. . 

Fig. 3A, 3B und 3G zeigen schematisch den Vorgang des Kodierens der Bilddaten. Die 
Abtastdaten eines in Fig. 3A gezeigten NxN-Blockes werden durch das DCT-Verfahren zu 
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I -KoeTTizienxen einer irequenzaohangigen Aufzeichnung DCT-bearbeiteWisw., wie in Fig. 
3B gezeigt. Die DCT-Koeffizienten werden quantisiert und in einem Zickzack-Muster abgeta- 
stet, urn dann in Form von Lauflange und Pegellange kodiert zu werden, wie in Fig. 3C ge- 
zeigt. 

Wahrend beim Abtasten des NxN-Blockes das Abtasten von einer Niederfrequenzkom- 
ponente zu einer Hochfrequenzkomponente durchgefuhrt wird, wie in Fig. 3 gezeigt, wird ein 
"Lauf ' und eirT'Pegel" erhalten und als ein als [Lauf, Pegel] benanntes Paar festgestellt und 
dann kodiert. 

Hier stellt Lauf die Zahl von Oen dar, die zwischen den von 0 verschiedenen Koeffizienten 
unter den quantisierten koeffizienten eines NxN-Blockes vorhanden sind, und der Pegel ent- 
spricht dem Absolutwert der von 0 verschiedenen Koeffizienten. 

Z.B. ist in dem Falle eines 8x8-Blockes der Lauf in einer Verteilung von ""O" bis "63", und 
der Pegel verandert sich in Abhangigkeit von dem von einem Quantisierer ausgegebenen Da- 
tenwert. Das bedeutet, wenn der quantisierte Ausgabewert als eine ganze Zahl im Bereich von 
"-255" bis n +255" bezeichnet wird, hat ein Pegel einen Wert im Bereich von "1" bis "+255". 
Dabei wird das positive oder negative Vorzeichen durch ein zusatzliches Zeichenbit ausge- 
druckt Auf diese Weise wird, wenn ein [Lauf, PegeQ-Paar als ein Symbol festgesetzt wird, falls 
der Lauf oder der Pegel groB ist, die Wahrschetnlichkeit des Symbols statistisch sehr klein. 

Deshalb wird, wie in Fig. 4 gezeigt, der Block entsprechend der Wahrscheinlichkeit des 
Symbols in einen regularen Bereich und einen Austrittsbereich geteilt. Fur den regularen Be- 
reich, wo die Wahrscheinlichkeit des Symbols relativ hoch ist, wird beim Kodieren ein Huff- , 
man-Kode benutzt. Fur den Austrittsbereich, wo die Wahrscheinlichkeit des Symbols niedrig 
liegt, werden Daten einer vorgegebehen festen Lange beim Kodieren benutzt. Hier wird ge- 
mad dem Huffman-Kode der Kode urn so kurzer festgesetzt, je hoher die Wahrscheinlichkeit 
des Symbols ist, und umgekehrt. 

Auch die Austrittsfolge ESQ, in welcher Daten des Austrittsbereiches kodiert sind, ist aus 
einem Austrittskode ESC, Lauf-, Pegel- und Vorzeichen-Daten S zusammengesetzt, die je- . 
weils eine vorgegebene Bitzahl besitzen, wie in der folgenden Gleichung (1) ausgedruckf. 

ESQ = ESC + RUN + L+S -(1) 
Wenn z.B., wie oben beschrieben, der quantisierte Wert in einem 8x8-Block von "-255" bis 
"+255" liegt, hat die Austrittsfolge eine konstante Datenlange von insgesamt 21 Bits, da die 
Austrittskodedaten ESC 6 Bits, die Laufdaten RUN 6 Bits, die Pegeldaten L 8 Bits sind, und 
das Vorzeichen-Datum S 1 Bit ist.. 

Auf diese Weise besteht gemaft dem herkommlichen Variabellangen-Kodierverfahren eine 
Grenze beim Komprimieren der Datenmenge durch Kodieren von ubertragenen Daten, da 
verschiedene Zusatzinformation auch zusammen rhit den kodierten Daten ubertragen wird und 
die durch eine Variabellangen-Kodiertabelle in Abhangigkeit yon den statistisehen Kennwerten 



der Daten festgesetzte Austrittsfolge eine konstante feste Lange besitzt. 

GB-A-2 267 410 beschreibt ein Variabellangen-Kodierverfahren, das das Abtasten quan- 
tisierter orthogonaler Transformierungs-Koeffizienten in einem Zickzack-Muster, das Wandeln 
der Koeffizienten in Lauf- und Pegel-Daten und das Variabellangen-Kodieren der Daten um- 
fasst. • 

Beschreibunq der Erfindunq 

Es ist deshalb ein Ziel der vorliegenden Erfindung, ein adaptives Variabellangen-Kodier- 
verfahren zu schaffen, welches die Komprimierungswirksarnkeit von Daten durch Auswahlen 
einer optimalen Variabellangen-Kodiertabelie unter einer Vielzahl von Variabeilangen-Kodier- 
tabellen gemaB der aktuellen Abtastposition und Quantisierungsschrittgrofie verbessert, wah- 
rend in einem Zickzack-Miister durch Blocktypus, d.h, einem lnter-/lntra-Modus abgetastet 
wird. 

Es ist ein anderes Ziel der vorliegenden Erfindung, ein Verfahren zum Dekodieren von 
Daten zu schaffen, die durch das genannte adaptive Variabellangen-Kodierverfahren kodiert 
wurden. 

Urn das genannte Ziel zu erreichen, wird ein adaptives Variabellangen-Kodierverfahren 
zum Kodieren von Btlddaten geschaffen, bei dem quantisierte Orthogonal-Transformierungs- 
Koeffizienten zickzackformig abgetastet, zu Lauf- und Pegel-Daten modifiziert und dann varia- 
bellangen-kodiert werden, wobei ein Laufwert die Anzahl von zwischen nicht nullquantisierten 
Koeffizienten vorhandene Nullen darstellt und ein Pegelwert dem Absolutwert eines Nicht-Null- 
koeffizienten entspricht, welches Verfahren dadurch gekennzeichnet ist, dass es die Schritte 
umfasst: 

Festsetzen einer Vielzahl von Variabellangen-Kodiertabellen mit unterschiedlichen Pro- 
portionen und Verteilu/igen eines regularen Bereiches und eines Austritt-Bereiches gemad . 
statistischen Kennwerten der Lauf- und Pegeldaten, wobei der regulare Bereich ein Bereich 
ist, in welchem Daten gemad einem Huffmann-Kodierschema kodiert werden, und der Austritt- 
Bereich ein Bereich ist, in welchem Daten gemaB einem Fest- Oder Variabellangen-Austritts- 
folgen-Kodierschema kodiert werden; 

Wahlen einer der Vielzahl von Variabellangen-Kodiertabellen gemaft lntra-/lnter-Modus- 
information des gegenwartig bearbeiteten Blockes, der Zjckzack-Abtastpositionen und der 
QuantisierungsschrittgroGe; und 

^ Variabellangen-Kodieren der Orthogonal-Transformierungs-Koeffizienten gema(5 der 
gewahlten Variabellangen-Kodiertabelle. 

Weiter wird ein adaptives Variabellangen-Dekodierverfahren zum Dekodieren der mit dem 
adaptiven Variabellangen-Kodierverfahren kodierten Bilddaten geschaffen, welches Verfahren 
dadurch gekennzeichnet ist, dass es die Schritte umfasst: 

Festsetzen einer Vielzahl von Variabellangen-Dekodiertabellen mit unterschiedlichen 



Proportionen und Verteilungen^Wes regularen Bereiches und eines Austrifl^ereiches gemaft 
statistischen KenngrofJen von Lauf- und Pegel-Daten, wobei der regulare Bereich ein Bereich 
ist, in welchen Daten gemaS einem Huffmann-Kodierschema kodiert sind, und der Austritt- 
Bereich ein Bereich ist, in welchem Daten gemali einem Fest- oder Variabellangen-Austritts- 
folgen-Kodierschema kodiert werden, und wobei ein Laufwert die Anzahl von zwischen nicht 
nullquantisierten Koeffizienten vorhandene Nullen reprasentiert und ein Pegelwert dem Abso- 
lutwert eines Nicht-Null-Koeffizienten entspricht; 

Eingeben einer von dem Kodiersystem ubermittelten lntra-/lnter-Modusinformation; 
Eingeben einer von dem Kodiersystem ubermittelten Quantisierungsschrittgrolie; 
Erfassen von Positionsinformation wahrend der Zickzack-Abtastung durch Akkumulieren 
von Laufwerten von Lauf- und Pegeldaten; 

Auswahlen einer der Vielzahl von Variabellangen-Dekodiertabellen gemali der Intra-/ 
Inter-Modusinformation, Quantisierungsschrittgro&en- und Positions-Information; und 

Variabellangen-Dekodieren der empfangenen Daten gemali der gewahlten Variabellan- 
gen-Dekodiertabelle. 
Kurze Beschreibunq der Zeichnunqen 

Fig. 1 ist ein Blockschaltbild eines allgemeinen Kodiersystem? fur Bilddaten; 
Fig. 2 ist ein Blockschaltbild eines allgemeinen Dekodiersystems fiir Bilddaten; 
Fig. 3A und 3B sind schematische Schaubilder zum Erklaren von Schritten des Daten- 
verarbeitungsvorgangs gemaB der in Fig, 1 gezeigten Vorrichtung; 

Fig. 4 zeigt eine herkommliche Variabellangen-Kodier- und -Dekodier-Tabelle; 
Fig. 5 ist ein schematisches Blockschaltbild eines Variabellangen-Kodierers zum Aus- 
fuhren eines adaptiven Variabellangen-Kodierverfahrens gemafi der vorliegenden Erfindung; 

Fig. 6A und 6B stellen ein Verfahren zum Auswahlen einer durch eine vorgegebene An- 
zahl partitionierterVariabellangen-Kodiertabellen in dem adaptiven Variabellangen-Kodierver- 
fahren gemafi der vorliegenden Erfindung dar, wobei Fig. 6A den Intra-Modus und Fig. 6B den 
Inter-Modus darstellen; und 

Fig: 7A, 7B und 7C Histogramme von Lauf und Pegel fur jedes Symbol in dem ersten, 
zweiten und dem P-ten Bereich nach Fig. 6A und 6B sind. 
Bestes Verfahren zum Ausfuhren der Erfindung 

Nachfolgend wird eine bevorzugte Ausfuhrungsform der vorliegenden Erfindung mit Bezug 
auf die beigefugten Zeichnungen beschrieben. 

Bei dem adaptiven Variabellangen-Kodierverfahren gemafi der vorliegenden Erfindung 
wird eine Vielzahl von Variabel^lahgen-Kodiertabellen verwendet. Die Tabelle wird gemali 
einem Blocktyp, einer QuantisierungsschrittgroBe und einer gegenwartigen Abtastposition 
ausgewahlt, wahrend ein Block in einem Zickzack-Muster abgetastet wird. Diese Auswahl ge- 
schieht in Ubereinstimmung mit den statistischen Kennwerten von [Lauf, Pegel]-Daten, die 



sich in Abhangigkeit von dem Blocktyp, d.h. Intra-Modus/lnter-Modus oder Luminanzsignal/ 
Farbsignal, Quantisierungsschrittgrolie und aktueller Zickzack-Abtastposition andert, und wird 
mit mehr Einzelheiten beschrieben. 

Der Inter-Modus zum Kodieren des Differentialsignals zwischen den gegenwartigen Block- 
daten und bewegungskompensierten Blockdaten erzeugt die meisten DCT-Koeffizienten als 
"Oen", erzeugt jedoch nur selten groliere Werte, verg lichen mit dem Intra-Modus, zum sequen- 
tiellen Kodieren eingegebener Blockbiiddaten. Das kommt daher, weil die Veranderung bei 
einem Bewegungskompensationsfehler derselben typischerweise kleiner als die des ursprung- 
lichen Videosignals ist. 

Die statistischen Kennwerte der Farbe, die von der Dezimierung in der raumabhangigen 
Aufzeichnung und schmalen Bandbreite abhangen, sind auch von denen der Luminanz ver- 
schieden. 

Deswegen konnen entsprechend dem lntra-/lnter-Modus und der Luminanz-/Farb-lnfor- 
mation vier Blockarten vorhanden sein, d.h. (Intra, Luminanz), (Intra, Farbe), (Inter, Luminanz) 
und (Inter, Farbe). Jedoch wird fur die Blockart bei der vorliegenden Erftndung die Luminanz-/ 
Farb-lnformation ausgeschlossen und nur der lntra-/lnter-Modus in Betracht gezpgen, weil die 
Farbstatistiken von der Probenabnahmestruktur des Farbsignals abhangig sind. 

Auch sind im Falle einer groBen Quantisierungsschrittgrolie die DCT-Koeffizienten in den 
Hochfrequenzkomponenten nicht hoch, und viele werden als "Oen" erzeugt wahrend der 
Quantisierer in einem Zickzack-Muster abtastet. Das bedeutet, um die menschlichen Sicht- 
kennwerte zu benutzen, werden die DCT-Koeffizienten in primare Gewichtungsmatrizen unter- 
teilt. Da die Gewichtungsmatrix fur Hochfrequenzkomponenten grod ist, werden oft kleine 
Werte (einschlieBlich "0") erzeugt, aber nur selten hohe Werte hervorgerufen. 

Deshalb schlagt die vorliegende Erfindung ein adaptives Variabellangen-Kodierungs/De- 
kodierungs Verfahren vor, mit Benutzung einer Vielzahl von Variabellangen-Kodierungs/De- 
kodierungs-Tabellen, bei denen Blockart (lntra-/lnter-Modus), Abtastposition und Quantisie- 
rungsschrittgrode kombiniert werden, was ein Huffman-Kodebuch genannt wird. 

Die vorliegende Erfindung wird auch fur ein allgemeines Kodiersystem nach Fig. 1 und fur 
ein allgemeines Dekodiersystem nach Fig. 2 eingefuhrt. 

Fig. 5 ist ein schematisches Blockschaltbild eines Variabellangen-Kodierers zum Verwirkli- 
chen des adaptiven Variabellangen-Kodierverfahrens gema(i der vorliegenden Erfindung. 

GemaB Fig: 5 werden quantisierte DCT-Koeffizienten in einem Zickzack-Muster durch den 
Zickzack-Abtaster 31 abgetastet. 

Der Variabellangen-Kodiertabellen-Wahler 32 gibt ein Steuersignal zum Auswahlen der 
entsprechenden ersten bis P-ten Variabellangen-Kodiertabellen 33,1, 33:2, 33. P gemali 
der Blockart (lntra-/lriter-Modus), der Quantisierungsschrittgrofie Q ss und der Abtastposition 
SP aus. 
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:aSff 31 ausgegebenen quantisierten DCT-I^^fiz 



Die von dem Zickzack-AbtaSff 31 ausgegebenen quantisierten DCT-I^ffrfizienten wer- 
den gemaB der ausgewahlten Variabellangen-Kodiertabelie Variabellangen-kodiert, urn dann 
zu dem in Fig. 1 gezeigten Puffer 14 ubermittelt zu werden.. 

Der Variabellangen-Dekodierer 21 des in Fig. 2 gezeigten Dekodiersystems dekodiert die 
kodierten Daten in der umgekehrteh Reihenfolge zu der des Variabellangen-Kodierverfahrens 
nach Fig. 5. 

Nachfolgend wird das Verfahren zum Auswahlen einer Vielzahl von Variabellangen-Ko- 
dier/Dekodier-Tabellen im einzelnen mit Bezug auf Fig. 6A, 6B und 7A bis 7C beschrieben. 

Fig. 6A zeigt P Variabeliangen-Kodiertabellen Ti, T 2> T P| die gemaB der Quantisie- 
rungsschrittgroBe Q ss und der aktuellen Abtastposition SP (wahrend der Zickzack-Abtastung) 
fur den Intra-Modus aiisgewahlt sind. Fig. 6B zeigt P Variabellangen-Kodiertabellen Ti, T 2 , 
T Pl die gemaB der QuantisierungsschrittgroBe Q ss und der aktuellen Abtastposition SP (wah- 
rend der Zickzack-Abtastung) fiir den Inter-Modus gewahlt wurde. 

Die "O'-Abtastposition SP entspricht der Gleichspannungskomponente, die "63"-Abtastpo- 
sition SP entspricht der letzten Abtastposition in dem entsprechenden Block, und die Quanti- 
sierungsschrittgroBe Q ss hat Werte^die von "0" bis "62" reichen. 

Zuerst wird zum Auswahlen einer von P Variabellangen-Kodiertabellen T 1f T 2( .... T P be- 
stimmt, ob der aktuelle Blockverfahrensmodus ein Inter-Modus oder ein Intra-Modus ist. 

Das bedeutet, wie in Fig. 6A und 6B gezeigt, die Blocke zum Auswahlen der Variabel- 
langen-Kodiertabellen T 2l T P sind in Abhangigkeit vom Modus unterschiedlich. Mit ande- 
ren Worten, verglichen mit dem Inter-Modus besitzt der Intra-Modus groBere Wahlblocke fur 
die ersten und zweiten Variabellangen-Kodiertabellen Ti und T 2 und einen kleineren Auswahl- 
block fur die P-te Variabellangen-Kodiertabelie T P . 

In dem bestimmten Modus werden die erste, die zweite oder die P-te Variabellangen- 
Kodiertabelie Ti, T 2 oder T P entsprechend der QuantisierungsschrittgroBe Q ss und der Ab- 
tastposition SP gewahlt. 

Quantisierte DCT-Koeffizienten werden gemaB der ausgewahlten Variabellangen-Kodier- 
tabelie variabellangen-kodiert. 

Hier kann ein Beispiel von P an einer (SP, Q ss )-Ebene gemaB den in Fig. 6A und 6B ge- 
zeigten Intra- und Inter-Modi partitionierten Bereichen wie folgt ausgedfuckt werden. 
Im Intra-Modus: 

Bereich 1: SP + Q ss < Kr, 
Bereich 2: Ki <. SP + Q ss < K 2 ; und 
Bereich P: K P . n ? SP + Q ss < K P ; 
Im Inter-Modus: 

Bereich 1: SP +Q SS < U, 



Bereich 2: Li <; SP + Q ss < L 2 ; und 
Bereich 3: Lp.! <: SP + Q ss < L P . 
Die richtige Partitionierung wie vorstehend kann empirisch aufgrund ausreichender stati- 
stischer Analyse fur verschiedene Experimental-Zustande gesucht werden. Diese Zustande 
enthalten solche Faktoren wie die Videosequenz, Bitrate, GOP und Partitionierungsverfahfen. 

Fig. 7A, 7B und 7C zeigen Beispiele der Variabellangen-Kodiertabelle zum Einsatz in den 
in Fig. 6A und 6B gezeigten Bereichen, 

Die Variabellangen-Kodiertabellen haben einen regulSren Bereich und einen Austritts- 
bereich, die sich in Abhangigkeit von den statistischen Kennwerten von [Lauf, Pegel] unter- 
scheiden. " 

Das bedeutet, die erste, zweite, .... P-te Tabelle T 1f T 2 , ... t T P haben den jeweiligen regula- 
ren Bereich und Austrittsbereich mit unterschiedljchen Mustern, und die P-te Tabelle T P hat 
einen kleineren regularen Bereich als die erste oder zweite Tabelle Ti oder T 2 . 

Dabei hat das Symbol [Lauf, Pegel] wahrscheinlich eine niedrige Wahrscheinlichkeit, falls 
die Lauf- urid/oder die Pegel-Langen einen groBen Wert haben. Wie in Fig. 4 gezeigt, haben 
die jeweiligen Symbole des Austrittsbereiches eine festgelegte Lange von 21 Bits, die ent- 
stehen durch Addieren eines 6Bit-Austrittskodes, eines 8Bit-Laufkodes und deslBit-Vorzei- 
chendatums. 

Jedoch kann beim Austrittskodieren, da eine Redundanz in den Lauf- und Pegelfeldern 
vorhanden ist, die Datenmenge reduziert sein. Das bedeutet, die zum Ausdrucken von Lauf 
erforderliche Bitzahl hangt von der Abtastposition wahrend der Zickzack-Abtastung ftir die 
zweidimensionalen DCT-Koeffizienten ab f und die zum Ausdrucken des Pegels erforderliche 
Bitzahl hangt von der Quantisierungsschrittgrolie ab. Auch unterscheiden sich die Quantisie- 
rungs-Gewichtungsmatrizen der intrakodierten Blocke und der interkodierten Blocke vonein- 
ander. 

* Die neue Ausweichfolge ESQ mit einer festgelegten Lange von 21 Bits kann dahin modi- 
fiziert werden, dass sie mit Benutzung der erwahnten KenngroSen gemali der vbrigen Glei- 
ch.ung (1) eine variable Lange erhalt, wobei ESQ zusammengesetzt ist aus 6 Bits, RUN aus 0 
bis 6 Bits, L aus einem bis 8 Bits, S aus einem Bit besteht, die Laufdaten von der Abtastposi- 
tion abhangen und der Pegel vom Quantisierer abhangig ist. 

Da die modifizierte Austrittsfolge eine variable Lange in einem Bereich von 8 bis 21 Bits 
besitzt, im Vergleich zu der festgelegten Lange' von 21 Bits, konnen die Bilddaten deshalb 
weiter komprimiert werden. 

Beim Dekodieren der neuen Austrittsfolge kann die zum Ausdrucken des Laufwertes erfor- 
derliche Bitzahl angepasst werden, ohne zusatzliche Information zu uberrnitteln, da die jewei- 
ligen aktuellen Abtastpositionen automatisch fur das Kodierungssystem und das Dekodie- 
rungssystem angepasst werden. Auch kann, da die Quantisierungsschrittgrofie fur die inverse 



Quantisierung zu dem Dekodi^WKjssystem ubermittelt wird, die ubermitteT^^)uantisierungs- . 
schrittgro&e beim Synchronisierender fur das Ausdrucken des Pegelserforderlichen Bitzahl 
benutzt werden, was keine besonders zu ubermittelnde Information erfordert. 

Die soeben beschriebenen Variabellangen-Kodierungs- und -Dekodierungs-Verfahren, 
welche die Komprimierungswirksamkeit durch variables Einstellen der Lange der Austrittsfolge 
verbessern, sind in dem am 1 .6.1993 angemeldeten US-Patent US-A-5 402 123 der gleichen 
I nhaberin beschrieben . 

Gemafc der vorliegenden Erfindung ist eine Vielzahl von Variabellangen-Tabellen sowohl 
fur die Kodierungs- wie die Dekodierungs-Seite vorgesehen, was ein wenig komplizierter in 
der Hardware sein kann, wenn man es mit dem Fall des Benutzens einer herkommlichen ein- 
zigen Tabelle vergleicht. Jedoch wird die vorliegende Erfindung in dem Fall eingesetzt, wo 
eine hohe Datenkomprimierungsrate notwendig ist. Auch wird der entsprechende Modus, die 
Quantisierungsschrittgrolie und die Abtastpositionsinformation, welche auf Dekodierungs- 
Seite erzeugt werden, zu der Dekodierungs-Seite ubermittelt. Die Modus- und Quantisie- 
rungsschrittgrolien-lnformation wird in einem konstanten Zeitraum ubermittelt oderwird immer 
dann ubermittelt, wenn eine Anderung eintritt. Die Abtastpositionsinformation wird nicht ge- 
trennt ubermittelt, sqndern automatisch durch Akkumulieren der Laufwerte nach Ableiten der 
[Lauf, Pegel]-Werte der Dekodierungs-Seite erhalten. 

Obwohl die Information uber die gewahlte Variabellangen-Kodierungstabelle nicht ge- 
frennt mit Bezug auf die tibermittelten Blockdaten zur Dekodierungs-Seite ubermittelt wird, 
kann deshalb die wahrend des Kodierens gewahlte Variabellangen-Kodierungstabelle.aus der 
Modus- und der Quantisierungsschrittgrolien-lnformation identifiziert werden, die von der 
Kodierungs-Seite ubermittelt wird, und aus der Positionsinformation, die automatisch aus dem 
Laufwert an der Dekodierungs-Seite berechnet wird. Dann wird die gleiche Variabellangen- 
Kodierungstabelle wie die zum Kodieren angenommene zum Dekodieren der Qbermittelten 
Blockdaten benutzt. 

Wie vorher beschrieben wurde, kann das Verfahren gemad der vorliegenden Erfindung 
die Datenkomprimierungs-Wirksamkeit so erhohen, dass durch Auswahlen einer aus einer 
Vielzahl von Variabellangen-Kodierungstabellen kodierte und dekodierte Bilddaten einen re- 
gularen Bereich und einen Austrittsbereich, einen Benutzungs-Modus, Quantisierungs- 
schrittgroBen und Zickzack-Abtastpositibnsinformation besitzen. 

Auch ist gemaft der vorliegenden Erfindung kein zusatzliches Bit notwendig, das die wah- 
. rend des Kodierens ausgewahlte Variabellangen-Kodierungstabelle ausdruckt. Die Ubermitt- 
lungsdaten konnen durch variables Einstellen der Lauf- und Pegellangen der zu kodierenden 
paten in dem Austrittsbereich der gewahlten Variabellangen-Kodierungstabelle weiter kom- 
primiert werden. 



lndustrielle Anwendbarkeit 

Ein erfindungsgema&es adaptives Variabellangen-Kodierungs/Dekodierungs-Verfahren 
kann die Komprimierungs-Wirksamkeit digital ubermittelter Paten verbessern und ist auf ver- 
schiedene technologische Felder anwendbar, einschlieSlich der digitalen Nachrichtenverbin- 
dung, Multimedia- und Personalcomputer-Systeme und digitalen Videovorrichtungen, wie 
einem Hochdefinitions-Fernseh- oder einem digitalen Videokassetten recorder. 
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Pa tentansp ruche: 

1 . Adaptives Variabellangen-Kodierverfahren.zum Kodieren von Bilddaten, wobei quantisier- 
te Orthogonal-Transformierungs-Koeffizienten zickzackformig abgetastet, zu Lauf- und 
Pegel-Daten modifiziert und dann variabellangen-kodiert werden, wobei ein Laufwert die 

* Anzahl von zwischen nicht nullquantisierten Koeffizienten vorhandene Nullen darstellt und 
ein Pegelwert dem Absolutwert eines Nicht-Nullkoeffizienten entspricht, welches Verfah- 
ren dadurch gekennzeichnet 1st, class es die Schritte umfasst: : 

Festsetzen einer Vielzahl von Variabellangen-Kodiertabellen (33) mit unterschiedlichen 
Proportionen und Verteilungen eines regularen Bereiches und eines Austritt-Bereiches 
gema(i statistischen Kennwerten der Lauf- und Pegeldaten, wobei der regulare Bereich 
ein Bereich ist, in welchem Daten gemaB einem Huffmann-Kodierschema kodiert werden, 
und der Austritt-Bereich ein Bereich ist, in welchern Daten gemafi einem Fest- oder Va- 
riabellangen-Austrittsfolgen-Kodierschema kodiert werden; 

Wahien eiper der Vielzahl von Variabellangen-Kodiertabellen (33) gemaB lntra-/lnter-Mo- 
dusinformation des gegenwartig bearbeiteten Blockes, der Zickzack-Abtastpositionen und 
der QuantisierungsschrittgroBe; und 

Variabellangen-Kodieren der Orthogonal-Transformierungs-Koeffizienten gemali der ge- 
wahlten Variabellangen-Kodiertabelle (33). 

2. Adaptives Variabellangen-Kodierverfahren nach Anspruch 1 , bei dem der Schritt des 
Auswahlens ein Auswahlen aus einer Vielzahl von yariabellangen-Kodiertabellen (33) 
enthalt, von denen jede unterschiedliche Proportionen und Verteilungen des regularen 
Bereiches und des Austritt-Bereiches aufweist, wobei die Auswahl einer bestimmten Ta- 
belie fur eine gegebene Kombination von Zickzack-Abtastposition und Quantisierungs- 
schrittgroRe davon abhangt, ob der gegenwartige Block in dem Intramodus oder dem In- 
termodus bearbeitet wird. 

3. Adaptives Variabellangen-Dekodierverfahren zum Dekodieren der mit dem adaptiven 
Variabellangen-Kodierverfahren gemaS einem der Anspruche 1 und 2 kodierten Bildda- 
ten, welches Verfahren dadurch gekennzeichnet ist, dass es die Schritte umfasst: 
Festsetzen einer Vielzahl von Variabellangen-Dekodiertabellen mit unterschiedlichen Pro- 
portionen und Verteilungen eines regularen Bereiches und eines Austritt-Bereiches ge- 
ma(J statistischen KenngroSen von Lauf- und Pegel-Daten, wobei der regulare Bereich ein 
Bereich ist, in welchen Daten gemaG einem Huffmann-Kodierschema kodiert sind und der 
Austritt-Bereich ein Bereich ist, in welchem Daten gemaB einem Fest- oder Variabellan- 
gen-Austrittsfolgen-Kodierschema kodiert werden, und wo in einem Laufwert die Anzahl 
von zwischen nicht nullquantisierten Koeffizienten vorhandener Nullen reprasentiert wird 
und ein Pegelwert dem Absolutwert eines Nicht-Null-Koeffizienten entspricht; 



Eingeben^einer von dem Kodiersystem ubermittelten lntra-/lntermodus-lnformation; 
Eingeben einer von dem Kodiersystem ubermittelten QuantisierungsschrittgroSe; 
Erfassen von Positionsinformation wahrend der Zickzack-Abtastung durch Akkumulieren 
von Laufwerten von Lauf- und Pegeldaten; 

Auswahlen einer der Vielzahl von Variabellangen-Dekodiertabellen gemaR der Intra-/ 
Intermodus-lnformation, QuantisierungisschrittgroBen- und Positions-Information; und 
Variabellangen-Dekodieren der empfangenen Daten gemall der gewahlten Variabellan- 
gen-Dekodiertabelle. 

Adaptives Variabellangen-Dekodierverfahren nach Anspruch 3, bei dem der Schrittdes 
Auswahlens der Variabellangen-Dekodiertabelle ein Auswahlen aus einer Vielzahl von 
Variabellangen-Dekodiertabelleri enthait, von denen jede unterschiedliche Proportioned 
und Verteiluhgen des regutaren Bereiches und des Austritt-Bereiches aufweist, wobei die 
Auswahl einer bestimmten Tabelle fur eine gegebene Kombination von Zickzack-Abtast- 
positionen und Quantisierungsschrittgrolien davon abhangt, ob der gegenwartige Block 
gemali der Information durch den Modusinformation-Eingabeschritt in dem Intramodus 
oder dem Intermodus verarbeitet wird. 
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